Optimization Techniques for Fuzzy Description Logics
نویسندگان
چکیده
Sophisticated uncertainty representation and reasoning are necessary for the alignment and integration of Web data from different sources. For this purpose the extension of the Description Logics using fuzzy set theory has been proposed, resulting to fuzzy Description Logics (DLs). However, despite the fact that since the initial proposal a lot of work has been done in the area, the practicability of very expressive fuzzy DLs still remains open, due to the absence of practically scalable systems. This paper presents optimization techniques that can improve the performance of fuzzy-DL systems’ reasoning.
منابع مشابه
DeLorean: A Reasoner for Fuzzy OWL 1.1
Classical ontologies are not suitable to represent imprecise or vague pieces of information, which has led to fuzzy extensions of Description Logics. In order to support an early acceptance of the OWL 1.1 ontology language, we present DeLorean, the first reasoner that supports a fuzzy extension of the Description Logic SROIQ, closely equivalent to it. It implements some interesting optimization...
متن کاملClassifying Fuzzy Subsumption in Fuzzy-EL+
Fuzzy Description Logics (f-DLs) have been proposed as extensions of classical Description Logics able to handle imprecise and vague knowledge. Although several extensions to expressive DLs have been proposed today and many reasoning algorithms exist there is still no scalable and efficient reasoning system reported, mainly due to inherited computational complexity from crisp DLs and the lack f...
متن کاملMulti Criteria Decision Making in Fuzzy Description Logics: A First Step
Fuzzy Description Logics are logics which allow to deal with structured knowledge affected by vagueness. Although a relatively important amount of work has been carried out in the last years, fuzzy DLs are open to be extended with several features worked out in other fields. In this work, we start addressing the problem of incorporating Multi-Criteria Decision Making (MCDM) into fuzzy Descripti...
متن کاملReasoning with Large A-Boxes in Fuzzy Description Logics using DL reasoners: An experimental evaluation
While knowledge representation languages developed in the context of the Semantic Web build mainly on crisp knowledge, fuzzy reasoning seems to be needed for many applications, e.g. for retrieval of images or other resources. However, techniques for fuzzy reasoning need to scale to large A-Boxes for practical applications. As a first step towards clarifying whether fuzzy reasoning techniques ca...
متن کاملAdapting Optimization Techniques to Description Logics with Concrete Domains
In this paper, we demonstrate that the main standard optimization techniques dependency directed backtracking and model merging can be adapted to description logics with concrete domains. We propose algorithms for these techniques for the logics ALC(D) and ALCRP(D). Important results of this study are (1) a new requirement for concrete domains in order to enable dependency directed backtracking...
متن کامل